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BACKGROUND OF THE INVENTION 



1. 



Field of the Invention 



The present invention is related generally to a long interconnect between elements 
of an integrated circuit, and more particularly to an interconnect circuit capable of 
5 interrupting data transmission in a long interconnect responsive to congestion conditions. 



Due to recent advancements in large-scale integrated (LSI) circuit design and 
manufacturing technologies, the interconnect wires commonly used to connect LSI circuit 
elements have been steadily decreasing in size; currently, interconnect wires are as thin as 
10 about 0.2 microns (jam). In such a micro-wire, the wiring resistance may become as large 
as 300 ohms/mm, which creates difficulties with respect to high-speed transmission of 
data signals in the wire. 

Such a high value of wiring resistance can be problematic, in particular, with 
respect to large-scale LSIs produced in recent years, in which the chip area has become 
15 large and the proportion of the connections on the chip requiring long interconnect wires, 
for example exceeding 10mm in length, has increased. 

For example, if wiring resistance, wiring capacity, output resistance of a driving 
circuit to activate the wire, and input capacity of the circuitry located at the output end, or 
"downstream" end, of the interconnect wire are assigned the symbols Rl, CI, Rs, and C, 
20 respectively, the input/output delay time, or "latency," of this interconnect wire is given 
by the formula: 

Rs * (CI + C) + Rl * (CI/ 2 + C) 

Given a long interconnect wire of 10mm in length having typical values (for 
example, Rl = 3,000 ohms, CI = 2,000 fF, Rs = 370 ohms, and C = 28 fF) for use in the 
25 next generation of LSIs (for example, a O.ljxm-generation CMOS device), the latency of 
this 10mm wire is about 3.8 ns. 
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Since the operational frequency of an LSI of this O.ljxm-generation CMOS 
construction will generally exceed 1 GHz, this latency of 3.8 ns is quite a large value 
relative to the operational frequency. 

In order to reduce on-chip interconnect latency caused by wiring resistance, it is 
5 common to insert repeaters (in the form of inverters or buffer amplifiers) at spaced 
intervals along an interconnect wire. Even with such inserted repeaters, however, 
interconnect latency increases with LSI process scaling, and this latency invariably 
degrades the performance of sophisticated LSIs. 

Problems associated with interconnect latency can be greatly aggravated when the 
10 downstream end of a long interconnect is not capable of receiving data at the same rate at 
which the input end, or "upstream" end, of the interconnect is transmitting data. In 
present systems widely in use, when the downstream end of a long interconnect, due to 
congestion, for example, refuses to receive data signals which have been transmitted 
through the interconnect wire, a notice of this refusal is sent to the upstream end of the 
15 long interconnect. Thereupon, data input at the upstream end of the interconnect is 
temporarily interrupted. However, data in transit along the length of the interconnect may 
be lost; when the downstream end is not able to receive, it becomes necessary either to 
discard data within the interconnect, or to store that data temporarily until the downstream 
end is capable of resuming data reception. Such a data storage function is typically 
20 performed by one or more high capacity data buffers prepared separately at or near the 
downstream end of the long interconnect. 

Also, when such a signal refusing data reception is delayed considerably in 
reaching the upstream end of the long interconnect (due to latency associated with the 
interconnect, for example), some data signals are transmitted during the latency period 

25 from the upstream end through the long interconnect uselessly; that is, the data signals, 
though transmitted from the upstream end, will never be received at the downstream end. 
In this situation, it becomes necessary to increase the capacity of the data buffers prepared 
at the downstream end of the long interconnect so that these data signals will not be lost; 
providing a long interconnect with high capacity data buffers is both expensive and 

30 inefficient. 

Further, in conventional applications, since no valid data signals exist along the 
length of the long interconnect when the downstream end resumes data reception, there 
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can be a significant delay (for example, as great as the latency of the entire long 
interconnect) for the first data signals to reach the downstream end after the resumption of 
data reception; such delays can produce a significant degradation in data transmission 
rates and overall throughput of the interconnect. 

5 Consequently, simply adding inverters or buffer amplifiers at spaced intervals 

along the length of the interconnect, while reducing latency and increasing data 
throughput during the periods in which transmitted data signals are actually accepted at 
the downstream end, is not an adequate solution to the problems associated with data 
congestion in the interconnect. 

10 Therefore, in creating the next generation high-performance large-scale LSIs, it is 

desirable to reduce the latency of a long interconnect while simultaneously addressing the 
problem of lost data which can occur due to congestion. 

SUMMARY OF THE INVENTION 

The present invention addresses the above-mentioned and other shortcomings of 
15 conventional approaches by providing a long interconnect having a data circuit and a 
congestion circuit. In the data circuit, short lengths of data wire may each have an 
associated data driving circuit; the congestion circuit may be cascade-connected to the 
data circuit such that congestion signals indicative of the status of the downstream end of 
the interconnect may be transmitted to each data driving circuit. In accordance with the 
20 present invention, the effect on the latency of a long interconnect which is caused by 
wiring resistance may be substantially reduced; as a result, data transmission throughput 
is increased. In addition, communicating the status of the downstream end of the 
interconnect to the data driving circuits, each of which may operate as a buffer to store a 
data signal temporarily, prevents unnecessary data loss due to temporary suspension of 
25 data transmission. 

As discussed above, in order to reduce the influence of wiring resistance on the 
overall latency of a long interconnect, a long interconnect wire may be divided into 
multiple short wires, and driving circuits (including repeaters or buffer amplifiers) may be 
inserted between the short segments of wire. In other words, a long interconnect wire 
30 may be divided into a predetermined number, n, of short data wires; a separate data 
driving circuit may be employed to activate each data wire. In accordance with one 
embodiment of the present invention utilizing this arrangement, n number of these units 



(composed of a data wire and an associated data driving circuit to activate it) combine to 
form a data circuit, or data line, spanning the length of the interconnect; the data line may 
be cascade-connected with an associated congestion circuit, or congestion line, of the 
same general construction. Data signals may be transmitted sequentially through the data 
5 wires making up the data line responsive to signals received from the congestion line. 

As a result of this interconnect circuit arrangement, data transmission in a long 
interconnect is not only fast but also very reliable. For example, where the 10mm wire 
used in the example above is divided into 20 short segments of data wire, and 20 data 
driving circuits are inserted between the data wires, the latency of the resulting data line is 
1 0 given by the formula: 

20 *[ Rs * (CI/ 20 + C) + Rl/ 20 * (CI/ 2/ 20 +C) ] 

Using the same values as given above for all the variables, the value of the latency 
for the same 10mm length of interconnect can be reduced to about 1.2 ns. 

Additionally, use of a plurality of data driving circuits as described above means 
15 that multiple data signals can exist simultaneously in the long interconnect. If the cycle 
of data entering at the upstream end of the long interconnect is 100 ps, and the latency of 
the long interconnect is about 1.2 ns, as noted above, there can exist, theoretically, 12 data 
signals in the length of the interconnect at all times. The cycle of the data entered into 
data wires, however, must be longer than the delay time between the data driving circuits. 
20 If the 20 data driving circuits of the above example are inserted along the length of the 
interconnect, the delay time between each of the data driving circuits is given by the 
formula: 

Rs * (CI/ 20 + C) + Rl/ 20 * (CI/ 2/ 20 + C) 
This value is about 59 ps. 

25 As a result of the fact that multiple data signals can exist along the length of the 

interconnect, throughput of the data transmitted through the data line of the interconnect 
can be improved. In the above example, the throughput value, since it is a function of the 
inverse of the delay time between data driving circuits, reaches a theoretical maximum of 
16 Gbps. This value is in contrast to the example of the long interconnect which is not 

30 divided into segments; in that case, the throughput value reaches only 0.26 Gbps. 
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In accordance with the interconnect circuit of the present invention employing a 
congestion line in association with a data line, it is possible to preserve the data signals 
existing along the length of the interconnect when the downstream end refuses data 
reception. Consequently, the interconnect circuit of the present invention substantially 
5 eliminates the need to prepare a high capacity data buffer at or near the downstream end 
of the interconnect for temporary storage of these data signals; where use of a data buffer 
is desired, the present invention allows data buffers of significantly reduced capacity. 

Also, the interconnect circuit of the present invention prevents unnecessary loss of 
data signals which are transmitted from the upstream end through the long interconnect 

10 during the latency period after the downstream end transmits a refusal to receive data 
signal. In other words, even in the case where the delay time for the signal refusing data 
reception to reach the upstream end is considerable, the present invention makes it 
unnecessary to prepare a high capacity buffer at the downstream end of the long 
interconnect for the temporary storage of the data signals transmitted after the refusal 

15 signal is transmitted by the downstream end but before that signal is received at the 
upstream end. 

The interconnect circuit of the present invention may be characterized generally as 
follows. 

In one embodiment, an interconnect circuit transmits data signals from a first 
20 terminal downstream to a second terminal using a data line of short data wires each 
having an associated data driving circuit capable of temporarily interrupting and 
reestablishing data transmission in its associated data wire; the data driving circuits may 
alternate sequentially between a first type of driving circuit and a second type of driving 
circuit, and may be responsive to signals from a congestion line. The congestion line of 
25 short congestion wires, each having an associated secondary driving circuit, transmits 
congestion signals from a third terminal to a fourth terminal in a direction opposite the 
direction of data signal transmission (i.e. upstream); the congestion signals may be 
indicative of the status of the second terminal. 

In accordance with this embodiment, the interconnect circuit selectively activates 
30 and de-activates the output terminals of the data driving circuits so as to interrupt and to 
reestablish data transmission at each data driving circuit in sequence starting from the 
downstream end of the interconnect and continuing upstream; the congestion signal 
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which causes interruption of data transmission and the congestion signal which causes 
reestablishment of data transmission both may propagate upstream along the congestion 
line at the same speed to all the secondary driving circuits in sequence. 

In accordance with another embodiment having the. same general constitution as 
5 described above, an interconnect circuit again transmits data signals from a first terminal 
downstream to a second terminal in accordance with the status of the second terminal; in 
this embodiment, however, the congestion signal which causes interruption of data 
transmission may propagate upstream more slowly along the congestion line from the 
secondary driving circuit nearest the downstream end to all the secondary driving circuits 
10 in sequence. The speed at which the congestion signal interrupting data transmission 
propagates upstream along the congestion line may be reduced as much as possible while 
still satisfying the condition that two or more consecutive data signals in the data line will 
not be entered into the same data driving circuit, the data transmission activity of which is 
temporarily suspended. 

15 Each data driving circuit may be capable of acting as a data buffer during periods 

when data signals are not transmitted. Additionally, each data driving circuit may have a 
congestion input terminal through which signals from the congestion line indicative of the 
status of the second terminal may be received. The appropriate congestion signals may 
be transmitted to the data driving circuits in the data line sequentially, starting from the 

20 second terminal end of the interconnect and continuing upstream. By way of example, 
the signals entered into the congestion input terminals of the data driving circuits in the 
data line may be called A(l), A(2), A(3), A(n), counting from the data driving circuit 
closest to the second terminal end of the interconnect. The output signals of the 
secondary driving circuits in the congestion line may be called B(l), B(2), B(3), B(n), 

25 counting from the secondary driving circuit closest to the third terminal (i.e. the 
downstream end of the interconnect). In such a case, A(l) = B(l), A(2) = B(2), A(3) = 
B(3), A(n) = B(n). 

The speed with which the data driving circuits interrupt activation of their 
respective data wires, starting from the data driving circuit nearest to the second terminal 
30 end, and continuing upstream in the direction of the first terminal, and the speed with 
which the data driving circuits reactivate their respective data wires may be the same. 
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In an interconnect circuit arranged in accordance with this embodiment of the 
present invention, where the number of secondary driving circuits in the congestion line is 
k*m, and may be different from the number, n, of data driving circuits in the data line: 

A(l) = A(2)= ... = A(k) = B(l), A(k+1) - A(k+2) = ... = A(2*k) = B(2), ... 
5 A(k*m - k+1) = A(k*m - k+2) = . = A(k*m) = B(n). 

Also, when the time required to transmit a data signal from the first terminal to the 
second terminal is Td, the time required to transmit a congestion signal from the third 
terminal to the fourth terminal is Tb, the number of data driving circuits is n, the number 
of secondary driving circuits is m, and the minimum time required for entering a data 
10 signal into the first terminal of the data line is Ts, then the value of Tb/m may be made as 
large as possible, with the condition that Tb/m does not exceed the difference (Ts - Td/n). 
This limitation will ensure that two or more consecutive data signals will not enter a data 
driving circuit which has been* deactivated according to signals received from the 
congestion line. 

1 5 Additionally, the present invention encompasses interconnects which may include 

a plurality of parallel one-bit data lines, each of which may generally be constituted in the 
manner discussed above. In such an embodiment, each respective data line may be 
constituted by respective data wires, each in turn, having a respective data driving circuit 
connected in alternating fashion, i.e. alternating between a first type of driving circuit and 

20 a second type of driving circuit as discussed above. 

Where such a plurality of data lines are prepared in parallel along the length of the 
interconnect, each data driving circuit may be numbered, for example, as a function of 
distance from the first terminal; by assigning a common signal coming off the congestion 
line for determining whether or not to activate the respective data wire for each data 
25 driving circuit bearing the same number, counting from the first terminal side, the bit 
length of the entire data message transmitted from the first terminal to the second terminal 
may be made to be greater than one bit. 

Furthermore, in the above-described embodiments, an interconnect circuit in 
accordance with the present invention may be characterized by the fact that the various 
30 driving circuits may have arithmetical or logical functions. 
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The above-mentioned and other attendant advantages of the present invention will 
become more apparent upon examination of the following detailed description of the 
preferred embodiments thereof with reference to the attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 Figure 1 is a schematic diagram of one embodiment of the interconnect circuit of 

the present invention. 

Figure 2 is a schematic diagram of one embodiment of a data driving circuit for 
use in accordance with the present invention. 

Figure 3 is a schematic diagram of another embodiment of a data driving circuit 
10 for use in accordance with the present invention. 

Figure 4 is a schematic diagram of one embodiment of a secondary driving circuit 
for use in accordance with the present invention. 

Figure 5 is a representation of data signals existing in an interconnect circuit of the 
present invention immediately after the second terminal refuses to receive data. 

15 Figure 6 is a representation of data signals existing in an interconnect circuit of the 

present invention when a congestion signal indicative of the second terminal's refusal to 
receive data has propagated half the distance of the interconnect. 

Figure 7 is a representation of data signals existing in an interconnect circuit of the 
present invention when a congestion signal indicative of the second terminal's refusal to 
20 receive data has propagated across the entire interconnect. 

Figure 8 is a representation of data signals existing in an interconnect circuit of the 
present invention when a congestion signal indicating the second terminal has resumed 
data reception has propagated half the distance of the interconnect. 

Figure 9 is a representation of data signals existing in an interconnect circuit of the 
25 present invention when a congestion signal indicating that the second terminal has 
resumed data reception has propagated across the entire interconnect. 

Figure 10 is a schematic diagram of another embodiment of a secondary driving 
circuit for use in accordance with the present invention. 
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Figure 1 1 is a schematic diagram of one. embodiment of the interconnect circuit of 
the present invention employing a plurality of data lines arranged in parallel. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Turning now to the drawings, Figure 1 is a schematic diagram of one embodiment 
5 of an interconnect circuit of the present invention. In accordance with the present 
invention, an interconnect circuit is provided for transmitting data signals through a long 
interconnect from a first terminal to a second terminal; the direction of data transmission 
is from left to right in Fig. 1 . A data circuit, or data line 20, may have a predetermined 
number, n, of data wires 1 ; data flow may be selectively interrupted and reestablished in 

10 each data wire 1 by an associated data driving circuit 2a or 2b; as will be discussed below, 
data driving circuit 2a and data driving circuit 2b may be of different general construction 
and may be arranged in alternating fashion. Each data driving circuit 2a and 2b may be 
capable of temporarily interrupting or reestablishing data transmission in each respective 
data wire 1 . In this embodiment, n number of such units comprising a data wire 1 and a 

15 data driving circuit 2a or 2b may be cascade-connected to a congestion line 30 as 
illustrated in Fig. 1 . 

As will be described in detail below, both a congestion signal to interrupt data 
transmission and a congestion signal to reestablish data transmission may be transmitted 
from a third terminal to a fourth terminal through a predetermined number (which may or 

20 may not be equal to n) of congestion wires 3 of the congestion line 30; these congestion 
signals, indicative of the data reception status of the second terminal, may be propagated 
through each congestion wire 3 by an associated secondary driving circuit 4. Through the 
cascade-connection arrangement illustrated in Fig. 1, data driving circuits 2a and 2b may 
receive signals, through congestion input terminals 5, to interrupt or to reestablish 

25 transmission of data signals sequentially from the second terminal end, or "downstream" 
end, of the interconnect to the first terminal end, or "upstream" end. 

In other words, when the second terminal of the interconnect refuses data 
reception, a congestion signal to interrupt data transmission temporarily may be 
transmitted from the third terminal to the fourth terminal; the direction in which such a 
30 congestion signal may be transmitted is from right to left in Fig. 1 (opposite the direction 
of data transmission). 
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That is, whereas data signals may be considered to propagate in a downstream 
direction from the first terminal end to the second terminal end of the interconnect, 
congestion signals may be considered to propagate upstream, from the second terminal 
end of the interconnect toward the first terminal end. When a congestion signal to 
5 interrupt data transmission reaches the fourth terminal at the upstream end of the 
interconnect, multiple data signals may be stored in the data line. At the same time, the 
upstream end of the interconnect, i.e. the first terminal, is now notified that the 
downstream end of the interconnect, i.e. the second terminal, has refused data reception. 

In accordance with this embodiment, the multiple data signals existing along the 

10 length of the interconnect circuit at the time when the second terminal refuses data 
reception are not discarded, which is wasteful; rather, each data driving circuit 2a and 2b 

s in Fig. 1 may be capable of performing as a data buffer, storing a data signal temporarily, 

^ i.e. during the period that data transmission is interrupted. As a result, it is not necessary 

Ln to prepare a separate high capacity data buffer to store these data signals temporarily at or 

1 5 near the second terminal. 

TS=S? 

q Even in the case where the signal refusing data reception takes a considerable 

1^ amount of time to reach the upstream end of the interconnect, the first terminal does not 

Co transmit data signals into data line 20 wastefully during the delay time, since data signals 

^ may be successfully stored in data driving circuits 2a and 2b during this latency. It is not 

B 20 necessary, therefore, to provide a high capacity data buffer at or near the second terminal. 

S— — 5 

As noted above, a congestion signal indicative of the status of the second terminal 
may be transmitted to data driving circuits 2a and 2b sequentially from the downstream 
end of the interconnect in the direction of the first terminal. In one embodiment of the 
present invention, the speed with which the congestion signal to interrupt data 

25 transmission temporarily is transmitted may be equal to the speed with which the 
congestion signal to reestablish data transmission is transmitted; in this case, when the 
second terminal resumes data reception, the time necessary for data signals to reach the 
second terminal immediately following this resumption of data reception is not a function 
of the latency of the entire long interconnect. Also, data signals may be delivered to the 

30 second terminal at a rate equal to the rate with which they are transmitted from the first 
terminal; because data signals are temporarily stored in data driving circuits 2a and 2b 
along the length of the interconnect, this data transfer rate may be achieved immediately 
upon resumption of data reception at the second terminal. 
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In another embodiment of the present invention, the speed with which the 
congestion signal to interrupt data transmission propagates upstream may be slower than 
the speed with which the congestion signal to reestablish data transmission propagates 
upstream; the congestion signal to interrupt data transmission, though slowed, may still 
5 propagate fast enough such that two consecutive data signals input into data line 20 will 
not be entered into the same data driving circuit 2a or 2b whose data transmission activity 
is temporarily suspended. In this embodiment, the number of data signals which can be 
stored temporarily in data line 20 while the second terminal is refusing data reception can 
be increased. 

10 Examining Fig. 1 more closely: A(l) through A(n) indicate the electric potential at 

the congestion input terminal 5 of each respective data driving circuit 2a and 2b; B(l) 
through B(n) indicate the electric potential at the output terminal 1 1 of each respective 
secondary driving circuit 4; C(l) through C(n) indicate the electric potential at the output 
of each data driving circuit 2a and 2b; numbers are assigned in order from the 

15 downstream end of the interconnect to the upstream end. 

Figure 2 is a schematic diagram of one embodiment of a data driving circuit 2a for 
use in accordance with the embodiment illustrated in Fig. 1. Figure 3 is a schematic 
diagram of one embodiment of a data driving circuit 2b for use in accordance with the 
embodiment illustrated in Fig. 1 . Figure 4 is a schematic diagram of one embodiment of 
20 a secondary driving circuit 4 for use in accordance with the present invention. 

In operation of the interconnect circuit, data signals may be input at the first 
terminal, transmitted through data line 20 comprising a plurality of data wires 1 each 
driven by a respective data driving circuit 2a or 2b, and output to the second terminal. 
The data driving circuit 2a or 2b closest to the first terminal receives data input through 

25 data wire 1 connected to its input terminal 8, and activates data wire 1 connected to its 
output terminal 9, which in turn, is connected to input terminal 8 of the next data driving 
circuit 2a or 2b, and so forth. In this manner, data signals are transmitted sequentially to 
each data driving circuit 2a and 2b between the first terminal and the second terminal. As 
described below, activation of the various data wires 1 may be selectively interrupted and 

30 reestablished by each data driving circuit 2a and 2b responsive to signals received at 
congestion input terminal 5. 
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One embodiment of a data driving circuit 2a is shown in detail in Fig. 2. Data 
wire 1 connected to output terminal 9 is activated when the level of electric potential at 
congestion input terminal 5 is high; conversely, data transmission is temporarily 
interrupted when the level of electric potential at congestion input terminal 5 is low. The 
5 data transmission and data buffer capabilities of data driving circuit 2a are enabled by the 
arrangement of the various nMOS transistors 6 and pMOS transistors 7 as shown. 
Another embodiment of a data driving circuit 2b 3 wherein the organization of transistors 6 
and 7 is slightly modified, is shown in detail in Fig. 3. In this embodiment, data wire 1 
connected to output terminal 9 is activated when the level of electric potential at 
10 congestion input terminal 5 is low; conversely, data transmission is interrupted 
temporarily when this level is high. 

In the case where the embodiment shown in Fig. 4 is implemented as the 
secondary driving circuits 4 in Fig. 1, when the level of electric potential of the third 
terminal is low, the electric potential of the output terminal 1 1 of each secondary driving 

15 circuit 4, namely, B(l), B(2), B(n -2), B(n - 1), B(n), will alternate high level, low 
level, high level, low level, and so on. Similarly, when the level of electric potential of 
the third terminal is high, the electric potential B(l), B(2), ., B(n - 2), B(n - 1), B(n), in 
Fig. 1 will alternate low level, high level, low level, high level, and so forth. This 
alternating electric potential is created by transistors 6 and 7 arranged in each secondary 

20 driving circuit 4. 

As noted briefly above, the exemplary embodiment illustrated in Fig. 1 employs 
data driving circuits 2a and 2b connected in an alternating fashion; that is, one 
embodiment of data driving circuit 2a, as shown in Figure 2, and another embodiment of 
data driving circuit 2b, as shown in Figure 3, are alternately used in sequence starting 

25 from data driving circuit 2a closest to the second terminal. With such an arrangement 
cascade-connected to congestion line 30 employing secondary driving circuits 4 as 
illustrated, when the level of electric potential of the third terminal is low, data signals are 
transmitted in data line 20 from the first terminal to the second terminal, and, when the 
level of electric potential of the third terminal is high, data signals are not transmitted in 

30 data line 20. 

By way of example, consider a case where the level of electric potential of the 
third terminal is changed from low to high. In such a case, this signal change propagates 
in the form of a congestion signal indicative of the second terminal's recent refusal to 
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receive data. The congestion signal propagates upstream to each successive secondary 
drive circuit 4 from the third terminal to the fourth terminal; that is, the electric potential 
at output terminal 1 1 of each secondary drive circuit 4 will be affected in the order of 
B(l), B(2), B(n - 2), B(n - 1), B(n). As the congestion signal travels upstream, 
5 activation of data wires 1 is sequentially interrupted temporarily by data driving circuits 
2a and 2b, starting at data driving circuit 2a closest to the second terminal end of data line 
20. 

Figure 5 is a representation of the data signals existing at the output terminal 9 of 
each data driving circuit 2a and 2b, that is C(n), C(n - 1), C(n - 2), . . C(l), immediately 

10 after the level of electric potential of the third terminal is changed from low to high, i.e. 
generation of a congestion signal indicative of a refusal to receive data. Figure 6 is a 
representation of the data signals existing at C(n), C(n - 1), C(n - 2), C(l) when the 
congestion signal indicative of the second terminal's refusal to receive data has 
propagated half the distance of the interconnection.. Figure 7 is a representation of the 

15 data signals existing at C(n), C(n - 1), C(n - 2), C(l), when the congestion signal 
indicative of the second terminal's refusal to receive data has propagated across the entire 
interconnect. 

At the instant in time depicted in Fig. 5, five data signals, from A through E, are 
being transmitted in the long interconnect circuit of the present invention at the moment 
20 the second terminal refuses to receive data. Fig. 5 represents an exemplary case wherein 
the latency of the long interconnect is five times greater than the cycle of data signals 
transmitted from the first terminal. 

In Fig. 6, since data driving, circuits are gradually interrupting data transmission 
sequentially from the downstream end of the interconnect, fewer data driving circuits are 
25 outputting data signals. Also, since some time has elapsed as the congestion signal has 
propagated upstream from the third terminal, new data signals, F and G, have been input 
into the data line. 

In Fig. 7, all of the data driving circuits in the data line have interrupted data 
transmission, i.e. no data signals are propagating. Also, since still more time has elapsed 
30 as the congestion signal has propagated all the way to the fourth terminal, new data 
signals H and I, in addition to data signals A through G, have been input into the data line 
from the first terminal end of the interconnect. At this point, however, the first terminal is 
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apprised of the second terminal's refusal to receive data; as a result, no further data 
signals will be entered into the data line until a congestion signal indicative of the second 
terminal's resumption of data reception reaches the fourth terminal. 

Next, consider the case where the second terminal is capable of receiving data 
5 signals; the third terminal's electric potential level may then be changed from high to low. 
In this case, a congestion signal indicative of a resumption of data reception at the second 
terminal is transmitted by the congestion line through the secondary driving circuits in 
sequence in the order of B(l), B(2), . . B(n - 2), B(n - 1), B(n). As the congestion signal 
announcing resumption of data reception travels upstream, data driving circuits 
10 sequentially reestablish data transmission, starting at the data driving circuit closest to the 
second terminal end of the interconnect circuit. While, as noted above, no new data 
signals will be input into the data line until the first terminal is apprised of the second 
terminal's status as receiving data, existing data signals are drained from the data line as 
the congestion signal propagates toward the upstream end of the interconnect. 

15 Figure 8 is a representation of the data signals existing at C(n), C(n - 1), C(n - 2), 

C(l) when the congestion signal announcing resumption of data reception has 
propagated half the distance of the interconnect. Figure 9 is a representation of the data 
signals existing at C(n), C(n - 1), C(n - 2), C(l) 5 when the congestion signal 
announcing resumption of data reception has propagated across the entire interconnect. 

20 In Fig. 8, since data driving circuits are reestablishing data transmission 

sequentially from the second terminal end of the interconnect, the number of data driving 
circuits outputting data signals is increasing. Also, since some time has elapsed as the 
congestion signal announcing resumption of data reception has propagated upstream from 
the third terminal (i.e. since the third terminal's electric potential level changed from high 

25 to low), data signals A and B have already been output to the second terminal; these data 
signals no longer exist in the data line. 

As illustrated in Fig. 7, when the congestion signal indicative of a refusal to 
receive data, initially transmitted from the third terminal, has reached the fourth terminal, 
multiple data signals, more numerous than the ones in Fig. 5, may be stored in 
30 compressed form in the data line between the first terminal and the second terminal. 

As illustrated in Figs. 8 and 9, when the congestion signal indicative of a 
resumption of data reception propagates along the congestion line from the third terminal 
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upstream toward the fourth terminal through the secondary driving circuits, a signal 
propagates to the data driving circuits through each respective congestion input terminal; 
this propagation sequentially reestablishes data transmission in the data wires. As a 
result, the above-noted data signals, compressed in the data line, are gradually 
5 decompressed and output to the second terminal. 

In other words, multiple data signals that exist inside the interconnect circuit when 
the second terminal refuses data reception, i.e. when the third terminal's electric potential 
level is changed from low to high, are automatically stored in the interconnect circuit in 
compressed form and not unnecessarily discarded; rather, these data signals may be 
10 stored temporarily in the data driving circuits until the second terminal is prepared to 
receive data again. Also, it is unnecessary to prepare a high capacity data buffer near the 
second terminal for storing these data signals temporarily while the second terminal is 
refusing data. 

Additionally, as noted above, even in the case where the propagation time 
15 required for the congestion signal to reach the upstream end of the interconnect is 
considerable, the data signals transmitted from the first terminal during the congestion 
signal's latency are retained safely in the data line of the interconnect circuit and are not 
transmitted through the data line unnecessarily. Also, it is not necessary to prepare a high 
capacity data buffer at the downstream end of the interconnect circuit in order to store 
20 these additional data signals. 

Also as noted above, both a congestion signal indicative of the second terminal's 
refusal to receive data and a congestion signal indicative of the second terminal's 
resumption of data reception may be transmitted at the same speed from the third terminal 
of the congestion line upstream toward the fourth terminal; in this case, when the second 

25 terminal resumes data reception, the time necessary for data signals to reach the second 
terminal immediately following this resumption of data reception is not a function of the 
latency of the entire interconnect. Also, data signals may be delivered to the second 
terminal at a rate equal to the rate with which they are transmitted from the first terminal; 
because data signals are temporarily stored in data driving circuits along the length of the 

30 interconnect, this data transfer rate may be achieved immediately upon resumption of data 
reception at the second terminal. 
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In another embodiment of the present invention, the speed with which the 
congestion signal indicative of a refusal to receive data is transmitted may be slower than 
the speed with which the congestion signal indicative of the second terminal's resumption 
of data reception is transmitted; the congestion signal effectuating interruption of data 
5 transmission, though slowed, may still propagate upstream fast enough such that two 
consecutive data signals input into the data line will not be entered into the same data 
driving circuit whose data transmission activity is temporarily suspended. In this 
embodiment, the number of data signals which can be stored temporarily in the data line 
of the interconnect circuit while the second terminal is refusing data reception can be 
10 increased, as illustrated in Fig. 7. 

Returning to the example discussed above, consider an interconnect wire having a 
length of 10mm. Assume that this long interconnect wire has typical values of a O.ljim- 
generation CMOS device (that is, wiring resistance Rl = 3,000 ohms, wiring capacity CI 
= 2,000 fF, output resistance of the driving circuit that activates wire Rs = 370 ohms, and 
15 output end's capacity C = 28 fF). The latency of such a 10mm long interconnect wire is 
about 3.8 ns. If the same wire were divided into 20 shorter data wires, however, and 20 
data driving circuits as described above were inserted along the 10mm length, the latency 
of the interconnect circuit becomes 1.2 ns. 

An exemplary data input rate of the data signals entering a long interconnect may 
20 be, for example, 5 Gbps; again, this is a typical value for a O.ljim-generation CMOS 
device. In the case of a single long interconnect wire with the above-described 
parameters, the lag time for the second terminal to receive the first data signals after 
resumption of data reception is 1.2 ns. On the other hand, according to the present 
invention, the lag time for the second terminal to receive the first data signals after 
25 resumption of data reception is 200 ps at most, since that lag time will not exceed the data 
cycle of data signals. It will be appreciated that, in the amount of time required for the 
second terminal to receive the first data signal after resumption of data reception in a 
conventional long interconnect wire, an interconnect circuit in accordance with the 
present invention delivers six to seven data signals to the second terminal. 

30 In order to maximize the number of data signals stored in compressed form in the 

interconnect circuit while data transmission is temporarily interrupted, it is necessary to 
reduce the speed with which the congestion signal to interrupt data transmission is 
transmitted through the secondary driving circuits of the congestion line; though slowed, 
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the signal to interrupt data transmission may nevertheless propagate fast enough to ensure 
that two or more consecutive data signals in the data line are not input to the same data 
driving circuit whose data transmission activity is temporarily suspended. Such a 
condition may be fulfilled as follows. 

5 Where the time required to transmit a data signal from the first terminal to the 

second terminal is Td, the time to transmit a congestion signal from the third terminal to 
the fourth terminal is Tb, the number of data driving circuits in the data line is n, the 
number of secondary driving circuits in the congestion line is m, and the minimum time 
required for entering a data signal into the first terminal of the interconnect circuit is Ts, 
10 then the value of Tb/m may be made as large as possible, so long as the value of Tb/m 
does not exceed the difference (Ts - Td/n). 

In order to increase the value of Tb as much as possible as described above, an 
additional embodiment of secondary driving circuit 4 may be implemented in an 
arrangement such as illustrated in Fig. 1. In this regard, Figure 10 is a schematic diagram 

15 of another embodiment of secondary driving circuit 4 for use in accordance with the 
present invention. In the embodiment shown in Fig. 10, the CMOS inverter circuit 
between input terminal 10 and output terminal 11 is increased in size and complexity as 
compared to the embodiment in Fig. 4. As a result of this construction, the latency for 
congestion line 30 of Fig. 1 using the embodiment of secondary driving circuit 4 shown in 

20 Fig. 10 is increased accordingly. 

According to the foregoing description of the several embodiments of the present 
invention, data signals transmitted along the data line may be one bit long. In still another 
embodiment of the present invention, however, a plurality of data lines, each having a 
similar construction as data line 20 illustrated in Fig. 1, may be arranged in parallel. 
25 Figure 1 1 illustrates, by way of example, one embodiment of such an interconnect circuit 
employing a plurality of parallel data lines 20i-20 3 . Only three data lines 2O1-2O3 are 
shown for clarity; it will be understood that more than three data lines may be desirable. 

As shown in Fig. 11, the congestion input terminals 5 may be made common. By 
cascade-connecting a plurality of data lines such as 2O1-2O3 in parallel, multi-bit signals 
30 may be transmitted in the same manner as described above, with each respective data line 
2O1-2O3 transmitting a respective bit of the multi-bit data signal. For example, where k 
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parallel data lines are incorporated into an interconnect circuit, k-bit signals may be 
transmitted from the first terminal to the second terminal. 

Further, in yet another embodiment, the data and secondary driving circuits which 
have heretofore been described and illustrated as merely amplifier circuits, may be 
5 changed to circuits with arithmetical or logical functions. 

It will be appreciated by those of skill in the art that the interconnect circuit 
described herein enables maximum data throughput at all times, from the moment the 
second terminal of the interconnect resumes data reception; this data throughput is 
unimpeded by the latency of the long interconnection. 

10 Additionally, the data driving circuits inserted in the data line along the length of 

the interconnect circuit may function as data buffers which may be capable of storing data 
signals temporarily. This is in contrast to conventional driving circuits which merely play 
a role in reducing the latency of a long wire and in increasing the maximum data 
throughput. 

15 Further, when the second terminal of the long interconnect circuit refuses data 

reception, it is not necessary to discard the data signals which exist in the data line of the 
interconnect circuit of the present invention, nor is it necessary to discard the data signals 
which are input into the data line during the time the congestion signal travels the length 
of the congestion circuit. 

20 From the foregoing, it can be seen that the interconnect circuit of the present 

invention provides maximum data throughput with minimum data loss and inefficiency. 
The preferred embodiments disclosed herein have been described and illustrated by way 
of example only, and not by way of limitation. Other modifications and variations to the 
invention will be apparent to those skilled in the art from the foregoing detailed 

25 disclosure. While only certain embodiments of the invention have been specifically 
described herein, it will be apparent that numerous modifications may be made thereto 
without departing from the spirit and scope of the invention. 
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